<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<!-- saved from url=(0055)http://machinelearning.ru/wiki/index.php?title=AdaBoost -->
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="ru" lang="ru" dir="ltr"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
		
				<meta name="keywords" content="Алгоритм AdaBoost,Задание,Бустинг,Машина опорных векторов,Машинное обучение (курс лекций, К.В.Воронцов),DmitryKonstantinov,Константин Воронцов,Учебный процесс,Непроверенные учебные задания">
		<link rel="shortcut icon" href="http://machinelearning.ru/favicon.ico">
		<link rel="search" type="application/opensearchdescription+xml" href="http://machinelearning.ru/wiki/opensearch_desc.php" title="MachineLearning (Русский)">
		<link title="Creative Commons" type="application/rdf+xml" href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&action=creativecommons" rel="meta">
		<link rel="copyright" href="http://creativecommons.org/licenses/by-sa/3.0/">
<link rel="alternate" type="application/rss+xml" title="MachineLearning — RSS-лента" href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Recentchanges&feed=rss">
<link rel="alternate" type="application/atom+xml" title="MachineLearning - Atom лента" href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Recentchanges&feed=atom">
		<title>Алгоритм AdaBoost</title>
		<style type="text/css" media="screen, projection">/*<![CDATA[*/
			@import "/wiki/skins/common/shared.css?116";
			@import "/wiki/skins/monobook/main.css?116";
		/*]]>*/</style>
		<link rel="stylesheet" type="text/css" media="print" href="./Алгоритм AdaBoost_files/commonPrint.css">
		<!--[if lt IE 5.5000]><style type="text/css">@import "/wiki/skins/monobook/IE50Fixes.css?116";</style><![endif]-->
		<!--[if IE 5.5000]><style type="text/css">@import "/wiki/skins/monobook/IE55Fixes.css?116";</style><![endif]-->
		<!--[if IE 6]><style type="text/css">@import "/wiki/skins/monobook/IE60Fixes.css?116";</style><![endif]-->
		<!--[if IE 7]><style type="text/css">@import "/wiki/skins/monobook/IE70Fixes.css?116";</style><![endif]-->
		<!--[if lt IE 7]><script type="text/javascript" src="/wiki/skins/common/IEFixes.js?116"></script>
		<meta http-equiv="imagetoolbar" content="no" /><![endif]-->
		
		<script type="text/javascript">/*<![CDATA[*/
var skin = "monobook";
var stylepath = "/wiki/skins";
var wgArticlePath = "/wiki/index.php?title=$1";
var wgScriptPath = "/wiki";
var wgScript = "/wiki/index.php";
var wgServer = "http://machinelearning.ru";
var wgCanonicalNamespace = "";
var wgCanonicalSpecialPageName = false;
var wgNamespaceNumber = 0;
var wgPageName = "Алгоритм_AdaBoost";
var wgTitle = "Алгоритм AdaBoost";
var wgAction = "view";
var wgRestrictionEdit = [];
var wgRestrictionMove = [];
var wgArticleId = "2445";
var wgIsArticle = true;
var wgUserName = null;
var wgUserGroups = null;
var wgUserLanguage = "ru";
var wgContentLanguage = "ru";
var wgBreakFrames = false;
var wgCurRevisionId = "20091";
var wgVersion = "1.12.0";
var wgEnableAPI = true;
var wgEnableWriteAPI = false;
/*]]>*/</script>
                
		<script type="text/javascript" src="./Алгоритм AdaBoost_files/wikibits.js"><!-- wikibits js --></script><link rel="stylesheet" type="text/css" href="./Алгоритм AdaBoost_files/KHTMLFixes.css">
		<!-- Head Scripts -->
		<script type="text/javascript" src="./Алгоритм AdaBoost_files/ajax.js"></script>
		<script type="text/javascript" src="./Алгоритм AdaBoost_files/index.php"><!-- site js --></script>
		<style type="text/css">/*<![CDATA[*/
@import "/wiki/index.php?title=MediaWiki:Common.css&usemsgcache=yes&action=raw&ctype=text/css&smaxage=18000";
@import "/wiki/index.php?title=MediaWiki:Monobook.css&usemsgcache=yes&action=raw&ctype=text/css&smaxage=18000";
@import "/wiki/index.php?title=-&action=raw&gen=css&maxage=18000";
/*]]>*/</style>
	</head>
<body class="mediawiki ns-0 ltr page-Алгоритм_AdaBoost">
	<div id="globalWrapper">
		<div id="column-content">
	<div id="content">
		<a name="top" id="top"></a>
				<h1 class="firstHeading">Алгоритм AdaBoost</h1>
		<div id="bodyContent">
			<h3 id="siteSub">Материал из MachineLearning.</h3>
			<div id="contentSub">(Перенаправлено с <a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost&redirect=no" title="AdaBoost">AdaBoost</a>)</div>
									<div id="jump-to-nav">Перейти к: <a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#column-one">навигация</a>, <a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#searchInput">поиск</a></div>			<!-- start content -->
			<table style="border: thin solid #bb9999; background-color: #ffe9e9; width: 88%; margin: 1em auto 1em auto; padding:.4em; vertical-align: middle; font-size: 90%;" cellpadding="0" cellspacing="0ex">

<tbody><tr>
<td style="background-color:#f9f9f9;" width="50px" valign="top" align="center"> <a href="http://machinelearning.ru/wiki/index.php?title=%D0%98%D0%B7%D0%BE%D0%B1%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5:Blue_check.png" class="image" title="Blue check.png"><img alt="" src="./Алгоритм AdaBoost_files/Blue_check.png" width="30" height="30" border="0"></a>
</td><td style="background-color:#ffe9e9; padding-left:3ex; padding-right:3ex;"> Данная статья является <a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9D%D0%B5%D0%BF%D1%80%D0%BE%D0%B2%D0%B5%D1%80%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B5_%D0%B7%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D1%8F" title="Категория:Непроверенные учебные задания">непроверенным учебным заданием</a>.
<dl><dd><b>Студент:</b> <a href="http://machinelearning.ru/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:DmitryKonstantinov" title="Участник:DmitryKonstantinov">Участник:DmitryKonstantinov</a>
</dd><dd><b>Преподаватель:</b> <a href="http://machinelearning.ru/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%9A%D0%BE%D0%BD%D1%81%D1%82%D0%B0%D0%BD%D1%82%D0%B8%D0%BD_%D0%92%D0%BE%D1%80%D0%BE%D0%BD%D1%86%D0%BE%D0%B2" class="mw-redirect" title="Участник:Константин Воронцов">Участник:Константин Воронцов</a>
</dd><dd><b>Срок:</b> 8 января 2010
</dd></dl>
<p>До указанного срока статья не должна редактироваться другими участниками проекта <b>MachineLearning.ru</b>.
По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{<a href="http://machinelearning.ru/wiki/index.php?title=%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%97%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5" title="Шаблон:Задание">Задание</a>}}.
</p><p>См. также <i><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81" title="MachineLearning:Учебный процесс">методические указания</a></i> по использованию Ресурса <b>MachineLearning.ru</b> в учебном процессе.
</p>
</td></tr></tbody></table>
<p><br>
<b>Алгоритм AdaBoost</b> (сокр. от adaptive boosting) — алгоритм машинного обучения, предложенный Йоавом Фройндом (Yoav Freund) и Робертом Шапиром (Robert Schapire). Является мета-алгоритмом, в процессе обучения строит композицию из базовых алгоритмов обучения для улучшения их эффективности. AdaBoost является алгоритмом адаптивного <a href="http://machinelearning.ru/wiki/index.php?title=%D0%91%D1%83%D1%81%D1%82%D0%B8%D0%BD%D0%B3" title="Бустинг">бустинга</a> в том смысле, что каждый следующий классификатор строится по объектам, которые плохо классифицируются предыдущими классификаторами.
</p><p>AdaBoost вызывает слабый классификатор в цикле. После каждого вызова обновляется распределение весов, которые отвечают важности каждого из объектов обучающего множества для классификации. На каждой итерации веса каждого неверно классифицированного объекта возрастают, таким образом новый классификатор «фокусирует своё внимание» на этих объектах.
</p>
<table id="toc" class="toc" summary="Содержание"><tbody><tr><td><div id="toctitle"><h2>Содержание</h2> <span class="toctoggle">[<a id="togglelink" class="internal" href="javascript:toggleToc()">убрать</a>]</span></div>
<ul>
<li class="toclevel-1"><a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#.D0.9E.D0.BF.D0.B8.D1.81.D0.B0.D0.BD.D0.B8.D0.B5_.D0.B1.D0.B0.D0.B7.D0.BE.D0.B2.D0.BE.D0.B3.D0.BE_.D0.B0.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC.D0.B0_.D0.B4.D0.BB.D1.8F_.D0.B7.D0.B0.D0.B4.D0.B0.D1.87.D0.B8_.D0.BF.D0.BE.D1.81.D1.82.D1.80.D0.BE.D0.B5.D0.BD.D0.B8.D1.8F_.D0.B1.D0.B8.D0.BD.D0.B0.D1.80.D0.BD.D0.BE.D0.B3.D0.BE_.D0.BA.D0.BB.D0.B0.D1.81.D1.81.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.82.D0.BE.D1.80.D0.B0"><span class="tocnumber">1</span> <span class="toctext">Описание базового алгоритма для задачи построения бинарного классификатора</span></a></li>
<li class="toclevel-1"><a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#.D0.94.D0.BE.D1.81.D1.82.D0.BE.D0.B8.D0.BD.D1.81.D1.82.D0.B2.D0.B0"><span class="tocnumber">2</span> <span class="toctext">Достоинства</span></a></li>
<li class="toclevel-1"><a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#.D0.9D.D0.B5.D0.B4.D0.BE.D1.81.D1.82.D0.B0.D1.82.D0.BA.D0.B8"><span class="tocnumber">3</span> <span class="toctext">Недостатки</span></a></li>
<li class="toclevel-1"><a href="http://machinelearning.ru/wiki/index.php?title=AdaBoost#.D0.A1.D1.81.D1.8B.D0.BB.D0.BA.D0.B8"><span class="tocnumber">4</span> <span class="toctext">Ссылки</span></a></li>
</ul>
</td></tr></tbody></table><script type="text/javascript"> if (window.showTocToggle) { var tocShowText = "показать"; var tocHideText = "убрать"; showTocToggle(); } </script>
<a name=".D0.9E.D0.BF.D0.B8.D1.81.D0.B0.D0.BD.D0.B8.D0.B5_.D0.B1.D0.B0.D0.B7.D0.BE.D0.B2.D0.BE.D0.B3.D0.BE_.D0.B0.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC.D0.B0_.D0.B4.D0.BB.D1.8F_.D0.B7.D0.B0.D0.B4.D0.B0.D1.87.D0.B8_.D0.BF.D0.BE.D1.81.D1.82.D1.80.D0.BE.D0.B5.D0.BD.D0.B8.D1.8F_.D0.B1.D0.B8.D0.BD.D0.B0.D1.80.D0.BD.D0.BE.D0.B3.D0.BE_.D0.BA.D0.BB.D0.B0.D1.81.D1.81.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.82.D0.BE.D1.80.D0.B0"></a><h3> <span class="mw-headline"> Описание базового алгоритма для задачи построения бинарного классификатора </span></h3>
<p>Рассмотрим задачу классификации на два класса, <img src="./Алгоритм AdaBoost_files/saved_resource" alt="Y=\{-1,+1\}">. Допустим, что базовые алгоритмы <img src="./Алгоритм AdaBoost_files/saved_resource(1)" alt="b_1, \dots, b_T"> также возвращают только два ответа <img src="./Алгоритм AdaBoost_files/saved_resource(2)" alt="-1"> и <img src="./Алгоритм AdaBoost_files/saved_resource(3)" alt="+1">. <img src="./Алгоритм AdaBoost_files/saved_resource(4)" alt="W^l = (w_1,\dots w_l)"> — вектор весов объектов.
</p><p><img src="./Алгоритм AdaBoost_files/saved_resource(5)" alt="Q(b,W^l) = \sum_{i=1}^{l}w_i[y_i b(x_i) &lt; 0]"> — стандартный функционал качества алгоритма классификации <img src="./Алгоритм AdaBoost_files/saved_resource(6)" alt="b">.
</p><p>Задачу оптимизации параметра <img src="./Алгоритм AdaBoost_files/saved_resource(7)" alt="\alpha_t"> решаем аналитически, аппроксимируя пороговую функцию потерь <img src="./Алгоритм AdaBoost_files/saved_resource(8)" alt="[z &lt; 0]"> с помощью экспоненты <img src="./Алгоритм AdaBoost_files/saved_resource(9)" alt="E(z) = \exp(-z)">.
</p>
<pre><b>Алгоритм AdaBoost</b> — построение линейной комбинации классификаторов.

Дано: <img src="./Алгоритм AdaBoost_files/saved_resource(10)" alt="X^l"> - обучающая выборка;

<img src="./Алгоритм AdaBoost_files/saved_resource(1)" alt="b_1, \dots, b_T"> - базовые алгоритмы классификации;

1. Инициализация весов объектов: <img src="./Алгоритм AdaBoost_files/saved_resource(11)" alt="\w_i = 1/l">, <img src="./Алгоритм AdaBoost_files/saved_resource(12)" alt="i = 1,\dots, l">;
2. Для всех <img src="./Алгоритм AdaBoost_files/saved_resource(13)" alt="t=1,\dots, T">, пока не выполнен критерий останова.
    2.1 Находим классификатор <img src="./Алгоритм AdaBoost_files/saved_resource(14)" alt="b_{t}: X \to \{-1,+1\}"> который минимизирует взвешенную ошибку классификации;

        <img src="./Алгоритм AdaBoost_files/saved_resource(15)" alt="b_t = \arg \min_b Q(b,W^l)">;
    2.2 Пересчитываем кооэффициент взвешенного голосования для алгоритма классификации <img src="./Алгоритм AdaBoost_files/saved_resource(16)" alt="b_t">:

        <img src="./Алгоритм AdaBoost_files/saved_resource(17)" alt="\alpha_t = \frac{1}{2} \ln\frac{1 - Q(b,W^l)}{Q(b,W^l)}">;
    2.3 Пересчет весов объектов: <img src="./Алгоритм AdaBoost_files/saved_resource(18)" alt="w_i = w_i \exp{(-\alpha_t y_i b_t(x_i))}">, <img src="./Алгоритм AdaBoost_files/saved_resource(12)" alt="i = 1,\dots, l">;
    2.4 Нормировка весов объектов: <img src="./Алгоритм AdaBoost_files/saved_resource(19)" alt="w_0 = \sum_{j=1}^{l}w_j">; <img src="./Алгоритм AdaBoost_files/saved_resource(20)" alt="w_i = w_i/w_0">, <img src="./Алгоритм AdaBoost_files/saved_resource(12)" alt="i = 1,\dots, l">;
4. Возвращаем: <img src="./Алгоритм AdaBoost_files/saved_resource(21)" alt="a(x) = sign \left(\sum_{i=1}^{T} \alpha_i b_i(x)\right)">
</pre>
<p><b>Замечание:</b> После построения некоторого количества базовых алгоритмов(скажем, пары десятков) имеет смысл проанализировать распределение весов объектов. Объекты с наибольшими весами, скорее всего, являются шумовыми выбросами, которые стоит исключить из выборки, после чего начать построение композиции заново. Вообще, бустинг можно использовать как универсальный метод фильтрации выбросов перед применением любого другого метода классификации.
</p>
<a name=".D0.94.D0.BE.D1.81.D1.82.D0.BE.D0.B8.D0.BD.D1.81.D1.82.D0.B2.D0.B0"></a><h3> <span class="mw-headline"> Достоинства </span></h3>
<ul><li> Хорошая обобщающая способность. В реальных задачах (не всегда, но часто) удаётся строить композиции, превосходящие по качеству базовые алгоритмы. Обобщающая способность может улучшаться (в некоторых задачах) по мере увеличения числа базовых алгоритмов.
</li><li> Простота реализации.
</li><li> Собственные накладные расходы бустинга невелики. Время построения композиции практически полностью определяется временем обучения базовых алгоритмов.
</li><li> Возможность идентифицировать объекты, являющиеся шумовыми выбросами.
</li></ul>
<a name=".D0.9D.D0.B5.D0.B4.D0.BE.D1.81.D1.82.D0.B0.D1.82.D0.BA.D0.B8"></a><h3> <span class="mw-headline"> Недостатки </span></h3>
<ul><li> AdaBoost склонен к переобучению при наличии значительного уровня шума в данных. Экспоненциальная функция потерь слишком сильно увеличивает веса наиболее трудных объектов, на которых ошибаются многие базовые алгоритмы. Однако именно эти объекты чаще всего оказываются шумовыми выбросами. В результате AdaBoost начинает настраиваться на шум, что ведёт к переобучению. Проблема решается путём удаления выбросов или применения менее агрессивных функций потерь.
</li><li> AdaBoost требует достаточно длинных обучающих выборок. Другие методы линейной коррекции, в частности, бэггинг, способны строить алгоритмы сопоставимого качества по меньшим выборкам данных.
</li><li> Жадная стратегия последовательного добавления приводит к построению неоптимального набора базовых алгоритмов. Для улучшения композиции можно периодически возвращаться к ранее построенным алгоритмам и обучать их заново. Для улучшения коэффициентов можно оптимизировать их ещё раз по окончании процесса бустинга с помощью какого-нибудь стандартного метода построения линейной разделяющей поверхности. Рекомендуется использовать для этой цели <a href="http://machinelearning.ru/wiki/index.php?title=%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%BE%D0%BF%D0%BE%D1%80%D0%BD%D1%8B%D1%85_%D0%B2%D0%B5%D0%BA%D1%82%D0%BE%D1%80%D0%BE%D0%B2" title="Машина опорных векторов"> SVM (машины опорных векторов)</a>.
</li><li> Бустинг может приводить к построению громоздких композиций, состоящих из сотен алгоритмов. Такие композиции исключают возможность содержательной интерпретации, требуют больших объёмов памяти для хранения базовых алгоритмов и существенных затрат времени на вычисление классификаций.
</li></ul>
<a name=".D0.A1.D1.81.D1.8B.D0.BB.D0.BA.D0.B8"></a><h3> <span class="mw-headline">  Ссылки </span></h3>
<ol><li><i>К.В. Воронцов</i>, <a href="http://machinelearning.ru/wiki/index.php?title=%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%BD%D0%BE%D0%B5_%D0%BE%D0%B1%D1%83%D1%87%D0%B5%D0%BD%D0%B8%D0%B5_%28%D0%BA%D1%83%D1%80%D1%81_%D0%BB%D0%B5%D0%BA%D1%86%D0%B8%D0%B9%2C_%D0%9A.%D0%92.%D0%92%D0%BE%D1%80%D0%BE%D0%BD%D1%86%D0%BE%D0%B2%29" title="Машинное обучение (курс лекций, К.В.Воронцов)">Машинное обучение (курс лекций)</a>
</li><li> <a href="http://citeseer.ist.psu.edu/cache/papers/cs/2215/http:zSzzSzwww.first.gmd.dezSzpersonszSzMueller.Klaus-RobertzSzseminarzSzFreundSc95.pdf/freund95decisiontheoretic.pdf" class="external text" title="http://citeseer.ist.psu.edu/cache/papers/cs/2215/http:zSzzSzwww.first.gmd.dezSzpersonszSzMueller.Klaus-RobertzSzseminarzSzFreundSc95.pdf/freund95decisiontheoretic.pdf" rel="nofollow">A decision-theoretic generalization of on-line learning and an application to boosting <i>Journal of Computer and System Sciences</i>, no. 55. 1997</a> Оригинальная работа Yoav Freund и Robert E.Schapire, где впервые был предложен Adaboost.
</li><li> <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.9525" class="external text" title="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.9525" rel="nofollow">Additive logistic regression: a statistical view of boosting. Jerome Friedman, Trevor Hastie, Robert Tibshirani</a> Обсуждаются вероятностные аспекты AdaBoost, описывается GentleBoost.
</li><li><a href="http://www.site.uottawa.ca/~stan/csi5387/boost-tut-ppr.pdf" class="external text" title="http://www.site.uottawa.ca/~stan/csi5387/boost-tut-ppr.pdf" rel="nofollow">A Short Introduction to Boosting</a> Введение в Adaboost, Freund и Schapire, 1999
</li></ol>

<!-- 
NewPP limit report
Preprocessor node count: 129/1000000
Post-expand include size: 4947/2097152 bytes
Template argument size: 2489/2097152 bytes
#ifexist count: 0/100
-->

<!-- Saved in parser cache with key wikidb:pcache:idhash:2445-0!1!0!!ru!2!edit=0 and timestamp 20120505154721 -->
<div class="printfooter">
Источник — «<a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost">http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost</a>»</div>
			<div id="catlinks"><p class="catlinks"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Categories" title="Служебная:Categories">Категории</a>: <span dir="ltr"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9D%D0%B5%D0%BF%D1%80%D0%BE%D0%B2%D0%B5%D1%80%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5_%D1%83%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B5_%D0%B7%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D1%8F" title="Категория:Непроверенные учебные задания">Непроверенные учебные задания</a></span> | <span dir="ltr"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D0%BA%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D0%B8" title="Категория:Алгоритмические композиции">Алгоритмические композиции</a></span> | <span dir="ltr"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9C%D0%B5%D1%82%D0%BE%D0%B4%D1%8B_%D0%B3%D0%BE%D0%BB%D0%BE%D1%81%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F" title="Категория:Методы голосования">Методы голосования</a></span></p></div>			<!-- end content -->
			<div class="visualClear"></div>
		</div>
	</div>
		</div>
		<div id="column-one">
	<div id="p-cactions" class="portlet">
		<h5>Просмотры</h5>
		<div class="pBody">
			<ul>
					 <li id="ca-nstab-main" class="selected"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost" title="Содержание статьи [ctrl-c]" accesskey="c">Статья</a></li>
					 <li id="ca-talk" class="new"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&action=edit" title="Обсуждение содержания страницы [ctrl-t]" accesskey="t">Обсуждение</a></li>
					 <li id="ca-viewsource"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&action=edit" title="Эта страница защищена от изменений, но вы можете посмотреть и скопировать её исходный текст [ctrl-e]" accesskey="e">Просмотр</a></li>
					 <li id="ca-history"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&action=history" title="Журнал изменений страницы [ctrl-h]" accesskey="h">История</a></li>
				</ul>
		</div>
	</div>
	<div class="portlet" id="p-personal">
		<h5>Личные инструменты</h5>
		<div class="pBody">
			<ul>
				<li id="pt-login"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Userlogin&returnto=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost" title="Здесь можно зарегистрироваться в системе, но это необязательно [ctrl-o]" accesskey="o">Представиться системе</a></li>
			</ul>
		</div>
	</div>
	<div class="portlet" id="p-logo">
		<a style="background-image: url(/wiki/logo.png);" href="http://machinelearning.ru/wiki/index.php?title=%D0%97%D0%B0%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0" title="Перейти на заглавную страницу [ctrl-z]" accesskey="z"></a>
	</div>
	<script type="text/javascript"> if (window.isMSIE55) fixalpha(); </script>
		<div class="portlet" id="p-navigation">
		<h5>Навигация</h5>
		<div class="pBody">
			<ul>
				<li id="n-mainpage"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%97%D0%B0%D0%B3%D0%BB%D0%B0%D0%B2%D0%BD%D0%B0%D1%8F_%D1%81%D1%82%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0" title="Перейти на заглавную страницу [ctrl-z]" accesskey="z">Заглавная страница</a></li>
				<li id="n-portal"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%9F%D0%BE%D1%80%D1%82%D0%B0%D0%BB_%D1%81%D0%BE%D0%BE%D0%B1%D1%89%D0%B5%D1%81%D1%82%D0%B2%D0%B0" title="О проекте, о том, что вы можете сделать, где что находится">Сообщество</a></li>
				<li id="n-.D0.9D.D0.BE.D0.B2.D0.BE.D1.81.D1.82.D0.B8"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%9D%D0%BE%D0%B2%D0%BE%D1%81%D1%82%D0%B8">Новости</a></li>
				<li id="n-.D0.9F.D0.BE.D1.81.D0.BB.D0.B5.D0.B4.D0.BD.D0.B8.D0.B5-.D0.BF.D1.80.D0.B0.D0.B2.D0.BA.D0.B8"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Recentchanges">Последние правки</a></li>
				<li id="n-randompage"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Random" title="Посмотреть случайную страницу [ctrl-x]" accesskey="x">Случайная статья</a></li>
				<li id="n-help"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B0:%D0%A1%D0%BF%D1%80%D0%B0%D0%B2%D0%BA%D0%B0" title="Справочник по проекту «MachineLearning»">Справка</a></li>
				<li id="n-.D0.98.D0.BD.D1.81.D1.82.D1.80.D1.83.D0.BA.D1.82.D0.B0.D0.B6"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%98%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D0%B0%D0%B6">Инструктаж</a></li>
				<li id="n-.D0.92.D0.BE.D0.BF.D1.80.D0.BE.D1.81.D1.8B-.D0.B8-.D0.BE.D1.82.D0.B2.D0.B5.D1.82.D1.8B"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%A7%D0%B0%D0%92%D0%9E">Вопросы и ответы</a></li>
				<li id="n-ToDo"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:ToDo">ToDo</a></li>
			</ul>
		</div>
	</div>
		<div class="portlet" id="p-.C2.A0">
		<h5>&nbsp;</h5>
		<div class="pBody">
			<ul>
				<li id="n-.D0.AD.D0.BD.D1.86.D0.B8.D0.BA.D0.BB.D0.BE.D0.BF.D0.B5.D0.B4.D0.B8.D1.8F-.D0.B0.D0.BD.D0.B0.D0.BB.D0.B8.D0.B7.D0.B0-.D0.B4.D0.B0.D0.BD.D0.BD.D1.8B.D1.85"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%AD%D0%BD%D1%86%D0%B8%D0%BA%D0%BB%D0%BE%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85">Энциклопедия анализа данных</a></li>
				<li id="n-.D0.9F.D0.BE.D0.BF.D1.83.D0.BB.D1.8F.D1.80.D0.BD.D1.8B.D0.B5-.D0.B8-.D0.BE.D0.B1.D0.B7.D0.BE.D1.80.D0.BD.D1.8B.D0.B5-.D1.81.D1.82.D0.B0.D1.82.D1.8C.D0.B8"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9F%D0%BE%D0%BF%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D0%B5_%D0%B8_%D0%BE%D0%B1%D0%B7%D0%BE%D1%80%D0%BD%D1%8B%D0%B5_%D1%81%D1%82%D0%B0%D1%82%D1%8C%D0%B8">Популярные и обзорные статьи</a></li>
				<li id="n-.D0.9F.D1.83.D0.B1.D0.BB.D0.B8.D0.BA.D0.B0.D1.86.D0.B8.D0.B8"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%9F%D1%83%D0%B1%D0%BB%D0%B8%D0%BA%D0%B0%D1%86%D0%B8%D0%B8">Публикации</a></li>
				<li id="n-.D0.9F.D0.BE.D0.BB.D0.B5.D0.B7.D0.BD.D1.8B.D0.B5-.D1.81.D1.81.D1.8B.D0.BB.D0.BA.D0.B8"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%9F%D0%BE%D0%BB%D0%B5%D0%B7%D0%BD%D1%8B%D0%B5_%D1%81%D1%81%D1%8B%D0%BB%D0%BA%D0%B8">Полезные ссылки</a></li>
			</ul>
		</div>
	</div>
		<div id="p-search" class="portlet">
		<h5><label for="searchInput">Поиск</label></h5>
		<div id="searchBody" class="pBody">
			<form action="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Search" id="searchform"><div>
				<input id="searchInput" name="search" type="text" title="Искать это слово [ctrl-f]" accesskey="f" value="">
				<input type="submit" name="go" class="searchButton" id="searchGoButton" value="Перейти" title="Перейти к странице, имеющей в точности такое название">&nbsp;
				<input type="submit" name="fulltext" class="searchButton" id="mw-searchButton" value="Найти" title="Найти страницы, содержащие указанный текст">
			</div></form>
		</div>
	</div>
	<div class="portlet" id="p-tb">
		<h5>Инструменты</h5>
		<div class="pBody">
			<ul>
				<li id="t-whatlinkshere"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Whatlinkshere/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost" title="Список всех страниц, которые ссылаются на эту страницу [ctrl-j]" accesskey="j">Ссылки сюда</a></li>
				<li id="t-recentchangeslinked"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Recentchangeslinked/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost" title="Последние изменения в страницах, на которые ссылается эта страница [ctrl-k]" accesskey="k">Связанные правки</a></li>
<li id="t-upload"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Upload" title="Загрузить изображения или мультимедиа-файлы [ctrl-u]" accesskey="u">Загрузить файл</a></li>
<li id="t-specialpages"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:Specialpages" title="Список служебных страниц [ctrl-q]" accesskey="q">Спецстраницы</a></li>
				<li id="t-print"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&printable=yes" title="Версия для печати этой страницы [ctrl-p]" accesskey="p">Версия для печати</a></li>				<li id="t-permalink"><a href="http://machinelearning.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_AdaBoost&oldid=20091" title="Постоянная ссылка на эту версию страницы">Постоянная ссылка</a></li>			</ul>
		</div>
	</div>
		</div><!-- end of the left (by default at least) column -->
			<div class="visualClear"></div>
			<div id="footer">
				<div id="f-poweredbyico"><a href="http://www.mediawiki.org/"><img src="./Алгоритм AdaBoost_files/poweredby_mediawiki_88x31.png" alt="Powered by MediaWiki"></a></div>
				<div id="f-copyrightico"><a href="http://creativecommons.org/licenses/by-sa/3.0/"><img src="./Алгоритм AdaBoost_files/cc-logo.png" alt="Creative Commons Attribution/Share-Alike"></a></div>
			<ul id="f-list">
				<li id="lastmod"> Последнее изменение этой страницы: 13:36, 27 сентября 2011.</li>
				<li id="viewcount">К этой странице обращались 5305 раз.</li>
				<li id="copyright">Содержимое доступно в соответствии с <a href="http://creativecommons.org/licenses/by-sa/3.0/" class="external " title="http://creativecommons.org/licenses/by-sa/3.0/" rel="nofollow">Creative Commons Attribution/Share-Alike</a>.</li>
				<li id="privacy"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%9F%D0%BE%D0%BB%D0%B8%D1%82%D0%B8%D0%BA%D0%B0_%D0%BA%D0%BE%D0%BD%D1%84%D0%B8%D0%B4%D0%B5%D0%BD%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D0%B8" title="MachineLearning:Политика конфиденциальности">Политика конфиденциальности</a></li>
				<li id="about"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%9E%D0%BF%D0%B8%D1%81%D0%B0%D0%BD%D0%B8%D0%B5" title="MachineLearning:Описание">Описание MachineLearning</a></li>
				<li id="disclaimer"><a href="http://machinelearning.ru/wiki/index.php?title=MachineLearning:%D0%9E%D1%82%D0%BA%D0%B0%D0%B7_%D0%BE%D1%82_%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D0%B8" title="MachineLearning:Отказ от ответственности">Отказ от ответственности</a></li>
			</ul>
		</div>
		
	
		<script type="text/javascript">if (window.runOnloadHook) runOnloadHook();</script>
<script type="text/javascript">
var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E"));
</script><script src="./Алгоритм AdaBoost_files/ga.js" type="text/javascript"></script>
<script type="text/javascript">
var pageTracker = _gat._getTracker("UA-4591433-2");
pageTracker._initData();
pageTracker._trackPageview();
</script>
<!-- Piwik -->
<script language="javascript" src="./Алгоритм AdaBoost_files/piwik.js" type="text/javascript"></script>
<script type="text/javascript">
<!--
piwik_action_name = 'Алгоритм AdaBoost';
piwik_idsite = 3;
piwik_url = 'http://s.inmedias.ru/piwik.php';
piwik_log(piwik_action_name, piwik_idsite, piwik_url);
//-->
</script><img src="./Алгоритм AdaBoost_files/piwik.php" alt="" style="border:0">

<noscript>&lt;img src="http://s.inmedias.ru/piwik.php" style="border:0" alt="piwik" width="1px" height="1px"/&gt;</noscript>
<!-- /Piwik -->
</div>
<!-- Served in 0.092 secs. -->
</body></html>